รายการพีทอนในระดับล่างไม่ใช่ลิสต์แบบเชื่อมโยงที่หลวม แต่เป็นโครงสร้างที่จัดระบบอย่างเข้มงวด ArrayListความจริงใจคือ มันครอบครองพื้นที่หน่วยความจำที่ต่อเนื่องกัน ที่นี่เก็บข้อมูลไม่ใช่ตัววัตถุเอง แต่เป็น การอ้างอิง（ในระดับภาษาซีคือตัวชี้) รูปแบบนี้ทำให้สามารถจัดการข้อมูลที่หลากหลายได้อย่างเป็นเอกภาพ ไม่ว่าจะเป็นคู่สามสี (RGB) หรือคีย์เข้ารหัสที่ซับซ้อน ต่างก็ใช้เพียงตำแหน่งตัวชี้ขนาดคงที่เท่านั้น
คณิตศาสตร์ของการจัดตำแหน่งและการแลกเปลี่ยนประสิทธิภาพ
- $O(1)$ การเข้าถึงแบบสุ่มโดยใช้สูตร $\text{ที่อยู่องค์ประกอบ} = \text{ที่อยู่เริ่มต้น} + \text{ดัชนี} \times \text{ขนาด}$ โปรเซสเซอร์สามารถระบุตำแหน่งได้ทันที
- การวิเคราะห์เฉลี่ย (Amortized Analysis)โดยใช้กลยุทธ์การจัดสรรเกิน แม้ว่าการแทรกหนึ่งครั้งอาจมีค่าใช้จ่าย $O(n)$ แต่ $\text{ค่าใช้จ่ายรวม} = n + \sum_{j=0}^{\lg n} 2^j = 3n$ ทำให้การเพิ่มข้อมูลโดยเฉลี่ยมีค่าใช้จ่าย $O(1)$
- ข้อจำกัดในการแทรกเช่นเดียวกับที่แสดงในรูปที่ 8-2 การแทรกที่ตำแหน่งใด ๆ จะต้องเลื่อนตัวชี้ทั้งหมดที่ตามมา ซึ่งมีความซับซ้อน $O(n)$
การเปรียบเทียบอัลกอริธึม
与 ArrayList 的索引（$O(1)$）不同，跳表 (Skip List) 的搜索操作时间复杂度是 $O(\log n)$。而 RSA 算法的基础——欧几里得算法，其核心在于 $gcd(a,0)=a$。这些算法都在内存的这片方寸之地运行。